package org.deng.learn.basic.sort;

/**
 * @author DengLibin
 * @Description 选择法排序 (将最小的数放到第一个位置，第二小的放到第二个位置....)
 * @Date 2018/11/6 0006 11:56
 */
public class SelectSort extends Sort{

    public  static  void main(String[] args){
        int[] arr = {12,23,341,1,2,4,5,2,4,534,452,323,1233,345,3456,3432234,3453,342,436,56,5};

        //第一个数依次和后面的数比较，将小的放到第一个位置，
        // 第二个数依次和后面的数比较,将小的放到第二个位置.
        //....
        for(int i = 0; i < arr.length - 1; i++){
            for(int j = i+1; j < arr.length; j++){
                if(arr[i] > arr[j]){
                    swap(arr, i, j);
                }
            }
        }
        showArr(arr);
    }
}
